Uncertain Resource-Constrained Project Scheduling Problem with Net Present Value Criterion

On the basis of uncertainty theory, plenty of researches have been done on uncertain resource-constrained project scheduling problems. Instead of minimizing the makespan, in this paper, we address the maximization of net present value of a project’s cash flows when activity durations are assumed to be uncertain. In addition to precedence constraint and resource constraint involved in resource-constrained project scheduling problem, a deadline constraint is taken into account. Thus, our aim is to maximize net present value and to satisfy the deadline constraint as well. Accordingly, we introduce three models and utilize a revised estimation of distribution algorithm to solve this problem. This work may provide net present value criterion for financial officers on project scheduling.